BASISMAP: sequence-based similarity search for geomagnetic positioning
نویسندگان
چکیده
Indoor localization has become a popular topic with the development of location-based services (LBS) and indoor navigation systems. Beside these circumstances positioning been focus attention for researchers as most important component applications. Many signals are used distinguishable features positioning. RF-based Wi-Fi BLE systems ones have preferred because their high feature. The use geomagnetism, natural signal found all over world, also interest to many researchers. Geomagnetic being distorted in area due effect structure by using that information takes opportunity determine relevant location. In this study, new method is proposed convert unknown into location data magnetic fingerprint database. sequential collected dynamic comparison buffer motion evaluated help similarity search called matrix profile, position obtained. study was compared other methods literature its prominent weak points were shared. performance site-survey collecting an office environment. It concluded cumulative error below 2.2 m normal operating phase system on 100-m-long path. Compared literature, low complexity efficient solution proposed. Furthermore, matrix-profile-based path matching first time sequence-based localization.
منابع مشابه
Similarity Search In Sequence
We propose an indexing method for time sequences for processing similarity queries. We use the Discrete Fourier Transform (DFT) to map time sequences to the frequency domain, the crucial observation being that, for most sequences of practical interest, only the rst few frequencies are strong. Another important observation is Parseval's theorem, which speciies that the Fourier transform preserve...
متن کاملQuality-Based Similarity Search for Biological Sequence Databases
Low-Complexity Regions (LCRs) of biological sequences are the main source of false positives in similarity searches for biological sequence databases. We consider the problem of finding similar sequences when the locations of the LCRs are not known precisely. We develop a formulation to measure the quality of each letter in a sequence. The quality value of a letter is the probability for that l...
متن کاملAutomatic Parameter Selection for Sequence Similarity Search
We show that simulated annealing search can be used to automatically select parameters and find highly similar data regions using a modified version of the DNA-DNA Sequence Similarity Search program. We call this modified program AutoSimS. We use the average score of high-scoring chains to measure the goodness of the resulting sequence similarity search, and use adaptive simulated annealing to ...
متن کاملUsing Geomagnetic Field for Indoor Positioning
Geomagnetic field variation in support for indoor positioning and navigation has recently attracted considerable interest because of the advantage that technology based on the geomagnetic field has no infrastructure needs. Test using sensitive magnetometers has confirmed that it is possible to use geomagnetic field information for positioning purposes, however there are still issues to be addre...
متن کاملSimilarity-Based Subsequence Search in Image Sequence Databases
This paper proposes an indexing technique for fast retrieval of similar image subsequences using the multi-dimensional time warping distance. The time warping distance is a more suitable similarity measure as compared to the Lp distance in many applications where sequences may be of different lengths and/or different sampling rates. Our indexing scheme employs a disk-based suffix tree as an ind...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Turkish Journal of Electrical Engineering and Computer Sciences
سال: 2023
ISSN: ['1300-0632', '1303-6203']
DOI: https://doi.org/10.55730/1300-0632.3976